From Helena Ensemble Speci cations to Promela Veri cation Models

نویسنده

  • Annabelle Klarl
چکیده

With Helena, we introduced a modeling approach for distributed systems where components dynamically collaborate in ensembles. Conceptually, components participate in a goal-oriented collaboration by adopting certain roles in the ensemble. To verify the goal-directed behavior of ensembles, we propose to systematically translate Helena speci cations to Promela and verify them with the model-checker Spin. In this paper, we report on tool support for an automated transition from Helena to Promela. Relying on the Xtext workbench of Eclipse, we provide a code generator from the domain-speci c-language HelenaText to Promela. The generated Promela model simulates the two layers, components and their adopted roles from Helena, and allows dynamic role creation as well as asynchronous communication of roles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model-Checking Helena Ensembles with Spin

The Helena approach allows to specify dynamically evolving ensembles of collaborating components. It is centered around the notion of roles which components can adopt in ensembles. In this paper, we focus on the early veri cation of Helena models. We propose to translate Helena speci cations into Promela and check satisfaction of LTL properties with Spin [11]. To prove the correctness of the tr...

متن کامل

Protocol verification with reactive Promela/Rspin

Reactive Promela/RSPIN is an extension to the protocol validator Promela/SPIN. It enhances the simulation and veri cation capabilities of SPIN by allowing modular speci cations to be analysed while alleviating the state-space explosion problem. Reactive Promela is a simple reactive language. The tool RSPIN is a preprocessor for SPIN which translates a Reactive Promela speci cation into a corres...

متن کامل

Helena: Handling massively distributed systems with ELaborate ENsemble Architectures

Ensemble-based systems are software-intensive systems consisting of large numbers of components which can dynamically form goal-oriented communication groups. The goal of an ensemble is usually achieved through interaction of some components, but the contributing components may simultaneously participate in several collaborations. With standard component-based techniques, such systems can only ...

متن کامل

Creating Implementations from Promela Models 9

SPIN is a tool to simulate and validate Protocols. PROMELA, its source language, is a formal description technique like SDL and Estelle that is based on communicating state machines. Unlike most other tools, SPIN is in the public domain and therefore is one of the most widely used formal veri cation tools today. PROMELA allows to specify distributed automatawhich can communicate using either me...

متن کامل

Creating implementations from Promela models

SPIN is a tool to simulate and validate Protocols. PROMELA, its source language, is a formal description technique like SDL and Estelle that is based on communicating state machines. Unlike most other tools, SPIN is in the public domain and therefore is one of the most widely used formal veri cation tools today. PROMELA allows to specify distributed automatawhich can communicate using either me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015